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^ Method and apparatus for selective interception of a graphics rendering operation for effecting 
image data modification. 

@ Imaging system whereby color image data 

intended for reproduction on an image repro- 
duction means may be provided to a functional 
engine for modification according to one or 
more functional transforms. Color management 
may be applied to the data before output to the 
selected image reproduction device, so as to 
achieve WYSIWYG color matching of the image 
data with respect to the color fidelity limitations 
or other characteristics of the intended image 
reproduction device. 
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BACKGROUND OF THE INVENTION 

The present invention relates generally to color 
image processing systems. More particularly, the in- 
vention relates to digital color imaging systems pro- 
viding matching hard and soft copy image reproduc- 
tions according to the color accuracy or other image 
quality characteristics of the particular reproduction 
apparatus used. 

Color image processing systems 

Color image processing systems have been de- 
scribed in the art that permit an operator to manipu- 
late an original image before forming a reproduction 
of the manipulated image. Color image processing 
systems typically include an input device for generat- 
ing an electronic representation of an original color 
image. The input device provides the electronic im- 
age representation to a computer workstation which 
processes the image in accordance with a user's In- 
structions and forwards the processed image to a 
high- resolution color monitor for display. The user can 
then save the desired processed image in a data stor- 
age means, transfer the desired image to other image 
handling devices via a communications network, or 
generate a hard copy of the desired image by instruct- 
ing the workstation to provide the processed elec- 
tronic image to a selected output device such as a col- 
or hard copy printer. 

For example, U.S. patent No. 4.500.919 entitled 
"COLOR REPRODUCTION SYSTEM", issued in the 
name of W.F. Schreiber. discloses an image reproduc- 
tion system of one type in which an electronic reader 
scans an original color Image, which may be in the 
form of a transparency or a print, and converts it to an 
electronic image. A computer workstation and an in- 
teractive operator interface, including a video display, 
permits an operator to edit the image displayed. 
When the operator has composed a desired image on 
the video display, the workstation causes an output 
writer device to make an inked output that is intended 
to match the reproduced image composed on the vid- 
eo display. 

Recent improvements in the spatial and data re- 
solution capabilities of desktop digital color Imaging 
systems (also known as graphics workstations) have 
provided color image processing systems that can inv 
plement image manipulations based on advanced inrv 
age processing algorithms. The user may thereby ef- 
fect more extensive inrtage manipulation schemes 
such as windowing, zooming, cropping, and superpo- 
sition, and further allows the user to create or add 
wholly new images by the use of drawing algorithms. 
In such workstations, the color signals are processed 
in digital form by applications software that offers un- 
precedented accuracy, speed, and flexibility. Some of 
these image manipulation algorithms have been im- 



plemented in commercially-available software for im- 
age creation, editing, and manipulation, such as 
Adobe Photoshop (Adobe Systems Incorporated) and 
Colors tudio (Letraset). 

5 The electronic image to be processed by the 

graphics workstation consists of a two dimensional 
array of picture elements, or "pixels". The color of 
each pixel may be represented in any of a variety of 
color notations, or "color spaces". For example, the 

10 RGB color space represents pixel colors according to 
the relative contributions of three primary colors, red. 
green and blue. This color notatbn is commonly used 
by color display devices such as color monitors be- 
cause the RGB parameters correspond to the mech- 

15 anism by which the monitor generates color. More 
specifically, each pixel of the monitor's display con- 
tains three primary color phosphors. To generate a 
color defined by a set of RGB values, the monitor 
stimulates each primary phosphor with an intensity 

20 determined by the corresponding R. G, B value. 

Similarly, the CMYK color space represents color 
using four variables corresponding to the relative 
(subtractive) contribution of the colorants cyan, ma- 
genta, yellow and black. This notation is commonly 

25 used by printing devices because each parameter de- 
termines the amount of a respective colorant (e.g. ink 
or dye) used by the printer in producing a desired col- 
or. 

Color spaces based on linear RGB and CMYK 

30 parameters are useful for image scanning devices 
and image printing devices, respectively, since each 
parameter of the color space closely corresponds to 
a physical mechanism by which these devices meas- 
ure and generate color. However, for a variety of rea- 

35 sons, these color spaces may not be well-suited for 
processing color images. For example, as shown In 
Figure 1 , the RGB color parameters define a three di- 
mensional, linear color space wherein each point cor- 
responds to a unique color. At various points within 

40 the space, a selected change in the value of a para- 
meter may not result in a commensurate change In 
the perceived color. At one location in the space, in- 
creasing the parameter R by n units yields little per- 
ceived change in color; at another point in the space. 

45 increasing R by the same n units yields a dramatic 
change in the perceived color. Accordingly, it may be 
difficult for a user to manipulate the primaries R, G, 
B, to achieve a desired change in color. 

In response to this problem, a variety of percep- 

50 tually-based color spaces have been proposed for de- 
fining color in terms of parameters that more closely 
correspond to the manner in which humans perceive 
color. Such coordinate systems are known as the 
Munsell standard for value, hue, and chroma; or the 

55 1976 Commission Internationale de UEclairage (CIE) 
color spaces CIELAB (L*a*b*) and CIELUV (L*u*v*); 
etc. 
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Color fidelity In the Imaging chain 

As illustrated in Figure 2. there is nonetheless a 
sut>stantial toss in color fidelity in the typical image 
processing system wherein an original Image on a col- 
or photo or negative 10 Is scanned by a scanner 11 
and processed by an image processing unit 12 before 
being translated by an imagesetter 13 into an Image 
for hard copy reproduction on a color print 14, maga- 
zine cover 15, or newspaper or tabloid page 16. Illu- 
strated also are images provided by a color display 
monitor 17 and a desktop color printer 18. Schematic 
representations of the original image color gamut 1 0A 
in CIE standard color space, and of the CIE color ga- 
muts of the intermediate images 17A, 18A, and final 
images 14A, 15A, and 16A illustrate the loss of color 
gamut as the Image is handled by the various devic- 
es. 

The original image 10 has a large color gamut in- 
dicated by the color space representation 1 0A due to 
the combination of the dyes and sensitivity of the 
photographic film used to capture the image. The 
original image has equality that may be characterized 
as bright, realistic, and saturated. The color gamut of 
the intermediate images is less and, in some portions 
of the color space, distorted. When the image is out- 
put from the imagesetter, which outputs separation 
masters for printing the final image prints 14, 15, 16, 
the color gamut of the original image 10 has changed 
substantially. 

Monitoring of the image is especially important 
before the processed image Is committed to another 
Image handling means in the system, such as the col- 
or printer 18, Imagesetter 13, or an image data trans- 
mission or storage device (not shown). In most appli- 
cations, an accurate "preview" or "soft copy" version 
of the processed image as it will appear on another 
Image reproduction device is necessary on the dis- 
play 17 in real time during the image manipulation 
process. In some applications, such as In color pre- 
press image proofing, a discrepancy between the 
hard and soft copy reproductions will lead to produc- 
tion errors that are expensive and time consuming to 
correct. Also, in desktop publishing, an image proc- 
essing system that offers an accurate preview of the 
processed color image has great practical and com- 
mercial advantages. 

Hence, a desired digital color Imaging system 
would preferably offer identical soft and hard copy re- 
productions of a given image, regardless of the 
means on which any one reproduction is formed. 
Alternatively, if identical reproductions are not feasi- 
ble, the reproductions would be visually matched (i.e., 
made identical to the eye) in a predictable and select- 
able fashion. That is, the color gamut of the image 
provided by a first reproduction means would be se- 
lectably matched to the image quality limitations of 
secondary or tertiary image reproduction means that 



may offer reproductions of lesser color fidelity. The 
user is then able to assess the relative quality of any 
potential image reproduction. The common acronym 
for matched image reproductions is 'WSIWYG" 

5 (what you see Is what you get). However, as shown 
in Figure 2, what one sees on a display monitor 17 In 
a color imaging system has heretofore not been the 
image produced by the hard copy printer 18. Scan- 
ners, monitors, and printers can digitize, display, and 

10 print millions of colors, but the color reproduced at 
each stage is different because the color gamut and 
fidelity of the image reproduction is very much "de- 
vice-dependant". 

Another complication In achieving WYSIWYG 

15 color matching occurs when the color imaging system 
Is capable of forming a soft copy reproduction on any 
one of a variety of display devices, and when the hard 
copy Image may be produced by any one of variety of 
hard copy output devices onto different types of im- 

20 age-receptive output media. WYSIWYG color match- 
ing Is difficult to achieve because each output device 
and/or medium has unique color reproduction proper- 
ties. In addition, the intended viewing environments 
for the hard copy reproductions may differ, depending 

25 on the hard copy medium chosen, and thus the hard 
copy versions are often distinguishable from one an- 
other. 

Color accuracy In display monitors 

30 

Still another complication arises because color 
accuracy in the typical color monitor is affected by 
several factors, including ambient light, phosphor 
temperature, and the accuracy of the electron guns. 

35 Soft and hard copy images often fail to match be- 
cause the phosphor spectral characteristics and 
other properties of the display differ from the charac- 
teristics of the inrtage colorants used in the hard copy 
output devices or image-receptive materials. 

40 Another complication is that the image-bearing 

RGB signals that drive the color monitor wilt differ 
from the CMYK or RGB signals required to drive some 
hard copy output devices. Each output Imaging de- 
vice may require a particular alteration of color sig- 

45 nats in order to account for differences In the color 
sensitivity of a particular output device. For example, 
with a color Image reproduction system that employs 
a film writer as an output device, the RGB color sig- 
nals that drive the monitor display are not the same 

50 as the RGB signals required to drive the film writer to 
produce a matching image. Although a display moni- 
tor equipped with a 24-bit video display card can dis- 
play almost any color the eye can see, the monitor 
typically faOs to display an image with the same hues, 

55 saturation, and brightness that will be seen on hard 
copy. For example, a monitor's "white" depends on 
the temperature of its phosphor, the resulting color 
cast in turn affects the display of every other color. 
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Therefore, one prerequisite to accomplishing 
WYSIWYG color on desktop color workstations Apple 
is to ensure that the monitor displays consistently ac- 
curate colors. Examples of color calibratron of the 
Macintosh (Apple Computer, Cupertino, CA.) display 
monitor (with the presumption that images output 
therefrom will better match a hard copy image) are 
provided in the CorrectColor Calibrator (RasterOps. 
Santa Clara. CA) and the Radius precisionColor Cal- 
ibrator (Radius, Inc., San Jose, CA). 

The RasterOps device is said to calibrate 24-bit 
color monitor displays, printers, and scanners. The 
RasterOps calibrator uses four optical sensing devic- 
es in a suction cup that attaches to a monitor. Three 
of the optical sensors measure RGB, and the fourth 
measures white light. The sensing device, together 
with its base unit (called the Color Integration proces- 
sor) and various standard attachments, may be used 
as a densitometer for measuring colors on film, as a 
colorimeter for calibrating a monitor and measuring 
colors on paper, or as a luminance-measuring device 
that is intended to set the color temperature of certain 
monitors. 

However, to set the base color temperature of a 
monitor, the calibrator must be programmed with the 
size and precise refresh rate of the monitor so that it 
can synchronize with the monitor's scanning beam. 
Currently, the CorrectColor Calibrator looks for iden- 
trfication in the monitor's read only memory (ROM) 
and then looks up the monitor's refresh rate in a table 
kept in the calibrator. This necessary information is 
retained only for monitors available from certain man- 
ufacturers, such as those from RasterOps, Apple 
Computer (Cupertino, CA), and Sun Microsystems. 
Inc. (Mountain View, CA). Further, to set the color 
temperature of a display, the user must place the 
sensing device over a white rectangle on the monitor 
screen. The software makes a contour map of the 
screen, so as to change the nnonitor's gamma tables. 
A total of 49 rectangles appear in a 7 by 7 grid, and 
thus 49 measurements are necessary. To calibrate a 
scanner, the user must place a reference image in the 
scanner and the calibrator software displays the 
scanned image next to a display of a disk-stored copy 
of the same image. Differences between the two im- 
ages tell the calibrator how to calibrate the scanner. 

The Radius PrecisionColor Calibrator uses a 
combination of proprietary software and an optical 
sensor that attaches to the ADB (Apple Desktop Bus). 
A sensor clamps onto the screen with a suction cup 
and reads the red, green, and blue intensity levels. 
The software then analyzes the monitor's response 
to output from the video card. If the monitor doesn't 
show the desired contrast and brightness, the output 
of the monitor display card is adjusted until the mon- 
itor shows the desired results. This system attempts 
to calibrate one Radius monitor so as have the same 
response as all other calibrated Radius monitors, tt 



also provides several settings for different scanners 
and printers, and allows one to adjust the color tem- 
perature, or the monitor's whiteness. 

Other monitor calibration systems, such as the 

5 Barco calibrated monitor commercially available from 
RasterOps, may also use an intensity sensor and of- 
fer color-temperature adjustments. The calibration 
feedback is directed to a processing system within 
the monitor. Data from the optical sensor is used to 

10 maintain consistent response levels from the phos- 
phors, a technique that ostensibly ensures the stabil- 
ity of the monitor color for longer periods by correcting 
for amplifier drift, aging phosphors, and environmen- 
tal changes. However, because the feedback is not 

15 provided to the video card, the drive signals from the 
card to the monitor can exhibit noticeable color inac- 
curacy. 

Therefore, calibration systems, such as the 
aforementioned Radius and RasterOps systems, are 

20 but a partial solution to the WYSIWYG color matching 
problem. Such systems are time consuming to imple- 
ment and require substantial user intervention. They 
are not suited to automation and must be implement- 
ed on a periodic basis, such as once a day, so that va- 

25 riations in the monitor's reliability and color accuracy 
can be corrected with the least expenditure of of time 
and effort. 

Another color calibration approach is exemplified 
by the TekColor color calibration apparatus imple- 

30 mented in apparatus offered by SuperMac Technolo- 
gy, Sunnyvale CA. and developed in partnership with 
Tektronbc, Inc. (Corvallis, OR). The Tektronix TekCol- 
or picker, a replacement for the Macintosh Color pick- 
er, is based on a CIE-derived objective color space 

35 that attempts to accurately match monitor and printer 
colors. 

The TekColor approach assumes that the moni- 
tor may be calibrated to provide consistent colors in 
the displayed images. However, because a backlit 

40 monitor displays colors differently than does the 
printed page (wherein the colors are the result of light 
reflected from the page), the TekColor approach is 
said to address the requirement that a monitor's color 
values be precisely translated to to those of the de- 

45 sired output device, such as a desktop color printer. 
That is, typical backlit monitors use an additive red, 
green, and blue (RGB) system to create a displayed 
image. Most hard copy output devices use a subtrac- 
ttve system, wherein varfous mixtures of cyan, ma- 

50 genta, yellow, and black (CMYK) dyes subtract colors 
from the light spectrum that is reflected from the hard 
copy to the human eye. 

Because of the difference between additive and 
subtract ive color, there are colors reproducible by a 

55 monitor that cannot be printed by the typical printer, 
and a few colors reproducible by a printer but not a 
monitor. For example, the typical Macintosh graphics 
imaging application employs an RGB model to display 
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colors and a corresponding CMYK model to print col- 
ors, but when the color values are actually assigned 
for display or printing, the RGB and CMYK values are 
actually more generalized. A specific monitor or prin- 
ter may seem to be capable of displaying and printing 
all RGB and CMYK values, but such ranges are not 
realized in practice. (The issue is complicated by wide 
use of the pantone color-matching system for predict- 
able spot-color output.) This becomes obvious when 
RGB and CMYK models and the gamuts of particular 
output devices are mapped against the CIE color 
model. 

In the TekCoIor scheme, the color gamuts for sev- 
eral monitors are determined and then matched to 
the gamuts of specific output devices, such as the Ap- 
ple, Radius, and RasterOps monitors and the Tektro- 
nix ColorQuIck color printer. Instruments calibrated to 
CIE specifications are assumed to accurately and 
consistently report the CIE coordinates for any color. 
Aversion of the CIE standard (known as TekHVC, cre- 
ated by Tektronix) is used as an objective color model, 
so that by mapping the gamuts of monitors and prin- 
ters to TekHVC, TekCoIor attempts to provide true 
WYSIWYG color. 

In practice, however, a color imaging system that 
employs the TekCoIor system must access predeter- 
mined tables that can only map the full color gamut 
of one given monitor and printer combination. Fur- 
ther, TekCoIor is packaged as a Macintosh control de- 
vice (cdev) that replaces the Apple Color picker. The 
user must therefore manually choose colors to dis- 
play from a dialog box that shows the gamuts of both 
the monitor and the printer as two triangular, overlap- 
ping leaves; the respective devices can reproduce 
only the overlapping colors. 

For these and other reasons, the above- 
described attempts at achieving WYSIWYG color 
matching are difficult, cumbersome, and time- 
consuming. Calibration of Input and output devices, 
as described hereinabove and as known in the art, 
are an incomplete solution to the task of achieving 
true WYSIWYG color. 

Color space transformation for color correction 

To achieve color fidelity in modern desktop color 
imaging, the color imaging system is required to re- 
ceive, manipulate, and output color signals that are 
represented in a variety of color space coordinate sys- 
tems. At present, color signals are specified in color 
value standards that differ according to the device 
manufacturer. Colors firom the Apple Macintosh, for 
example, are specified for display in values that differ 
from monitor to monitor and from printer to printer. 

Those skilled in the art now recognize that the 
color values of dispaiate images must be specified in 
an objective, device:independentway. Some artisans 
have advocated color correction whereby color sig- 



nals are stored in a device- Independent coordinate 
system such that a color image reproduction systems 
may then process the image through a digital inter- 
mediary such that not only the image content but also 

5 color matching, by implementing color space trans- 
formations, may be achieved. The image processing 
system typically contains a predetermined transform 
definition for each requisite color Image transforma- 
tion. For example, U.S. pat. No. 4,346,402 teaches 

10 that color correctton can be carried out by means of 
a digitally-operated lookup table (LUT) for Iransfornrv 
ing color coordinate values from one color space to 
another color space. 

Accordingly, the color at each pixel of an elec- 
ts tronic image is sequentially mapped in accordance 
with the transform definition to yield the desired vis- 
ual effect. However, to perform another image trans- 
formation, the system remaps the color values to yet 
another point in accordance with a second transform 

20 definition. Any number of transformations can be per- 
formed by sequentially mapping color values accord- 
ing to the available predetermined transform defini- 
tions. However, sequential processing of images can 
be extremely time consuming, particularly if a targe 

25 number of predetermined transforms are selected. In 
a computational sense, color management of a given 
image requires the definition of multiple complicated 
functions in their respective color spaces (device de- 
pendent and independent) and the ability to transform 

30 or to map a set of color imaging data between one col- 
or space and a corresponding set of Imaging data In 
one or more other color spaces. This color correction 
is effective but difficult to implement, and computa- 
tionally-expensive because the vark)us color spaces 

35 systems are related as complicated, non-linear trans- 
formations between multiple variables that in some 
cases are not all Independent of one another. 

Color space transformation methods are dis- 
closed in commonly-assigned U.S. Patent Nos. 

40 4,958,220 and 4,979,032 respectively issued Sept. 
18, 1990 and Dec. 18, 1990 in the names of P. Alessi 
et all., the disclosures of which are Included herein by 
reference. Alessi et all. disclose apparatus for produc- 
ing a hard copy reproduction which visually matches 

45 a particular video innage display, wherein the repro- 
duction may be made on any of a plurality of image- 
receptive materials. The disclosed apparatus enables 
an operator to preview a reproduced color image and 
then to write a visually matched copy of the previewed 

60 image onto one of a variety of different types of inv 
age-receptive output media. Computer-controlled 
means adjusts an image-bearing signal to an output 
film writer in accordance with the color reproduction 
properties of the particular output medium. The com- 

55 puter means also serves to transform imaging data In 
database color space terms to red-green-blue (RGB) 
terms in color spaces related, respectively, to the vid- 
eo monitor and to the output film writer. 
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Accordingly, it is desirable that color space trans- 
formations (and other innage data transformation or 
manipulation functions) be implemented in a color im- 
aging system in a simpler, nrwre effective fashion. 

5 

SUMMARY OF THE INVENTION 

In the contemplated color imaging system, image 
data that has been processed by graphics application 
software for desktop publishing, computer-aided de- io 
sign or manufacturing (CAD/CAM), video production, 
multimedia, etc., may be prepared for viewing as a 
preview Image by a graphics rendering operation. 
Upon the invocation of one of the graphics rendering 
routines, the invocation is selectively Intercepted. Im- is 
age data is subject to a functional transform engine 
wherein the data is modified according to one or more 
image data transforms. In the preferred embodiment, 
certain types or portions of the image data that con- 
form to certain criteria are selected for modification. 20 
Other, non-conforming image data are not subjected 
to modification. The modified and unmodified image 
data are provided to the graphics rendering routine for 
display thereafter on a soft copy image reproduction 
device. 25 

The preferred image data modification may be 
achieved on a desktop color imaging workstation in 
real time and in a nranner transparent to the user and 
to the executing graphics application software. In the 
preferred embodiment, the functional transform en- 30 
gine modifies of the image data according to a color 
management system based on color space trans- 
forms. The preferred color management may be im- 
plemented optionally by an image data acceleration 
processor, for enhanced speed and greater versatili- 35 
ty. 

An operator of the contemplated color imaging 
system may preview a color Image reproduced in soft 
copy (displayed) form before outputting a visually- 
matched hard copy version of the displayed image 40 
onto any of a variety of different types of image-recep- 
tive output media. The displayed image will match the 
output image ultimately produced by a selected hard 
copy image ieproduction means, whether such 
means is in the form of a photographic, electrophoto- 45 
graphic, imagesetting, thermal dye transfer, Inkjet, or 
other apparatus. Color management Is effected auto- 
matically without adjustment to the graphics applica- 
tion, the color management system, or the image re- 
production apparatus. 50 

The preferred color space transforms are based 
on, but not limited to, the particular characteristics 
and color gamut limitations of the image data source, 
the hard and soft copy image reproduction means, 
and the capture mediums used to reproduce the im- 55 
age data. The contemplated color imaging system 
thus has the ability to produce accurately-rendered 
repnDductions of digitized images using any of a plur- 
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ality of image- receptive media or devices. An image 
originally captured on negative film, for instance, may 
be provided as matching reproductions on a color 
monitor as well as on negative or positive photograph- 
ic films or papers. 

The foregoing advantages, as well as other ad- 
vantages of the invention, will become more apparent 
in the detailed description of a preferred embodiment 
presented below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be described with reference to 
the accompanying drawings, wherein: 

Figure 1 is a diagrammatic representation of RGB 
color space. 

Figure 2 is a diagrammatic representation of a 
conventional color imaging process according to the 
prior art. 

Figure 3Ais a schematic representation of a color 
image processing and reproduction system that is inrv 
plemented according to the present invention; Fig- 
ures 3 B and 30 are schematic representations of a 
desktop digital color imaging system constructed in 
accordance with a preferred embodiment of the in- 
vention. 

Figure 4 is a block diagram of the graphics dis- 
play section in the color imaging system of Figure 3C. 

Figure 5 illustrates a schematic representation of 
a conventional graphics rendering invocation proc- 
ess. 

Figure 6 shows a schematic representation of the 
preferred graphics rendering invocation process, in- 
cluding a method for selective interception of one or 
more graphics primitives according to the invention. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 

It is contemplated that several embodiments of 
the Invention will find great utility in a variety of color 
imaging systems. The preferred embodiment has 
been conceived for implementation in a desktop dig- 
ital color imaging system that includes a Macintosh II 
computer commercially available from Apple Comput- 
er, Cupertino, CA. However, an implementation of a 
color management system constructed according to 
our invention need not be limited to only one such ap- 
plication, as other digital color imaging environments 
will benefit from the invention. For instance, the 
method to be described below may be implemented 
by one skilled In the art for use in graphics systems 
based on, for example, applications software such as 
Microsoft Windows (Microsoft Corp., Belleview. 
WA.), on workstations such as the Sun Microsystems 
Sun View, (Sun Microsystems Inc., Mountain View, 
California), and with respect to graphics applications 
standards such as Motif (Open Software Founda- 
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tion), and Open Look (Sun Microsystems, Inc.). 
Preferred Image Data Systsm 

Figure 3A shows, in block diagram form, a prefer- 
red implementation of color image processing and re- 
production system 20 in accordance with the inven- 
tion. The imaging system 20 is preferably capable of 
graphics image processing whereby an operator may 
acquire an original image by use of an image source 
means 22 and apply one or more input transforms 
24X to the image data to format the image data for in- 
clusion in a reference image data base 26. Image data 
then present in the reference image data base 26 may 
then be subjected to conventional image processing 
steps such as are known in the art of electronic image 
editing. In a preferred embodiment described below, 
the contemplated image editing includes known 
methods for altering or supplementing the color and 
composition of the original image by use of third party 
graphics application software. However, such editing 
step is not limited as such and may include Image de- 
composition, analysis, and other known image proc- 
essing techniques, depending on the application. 

The acquired color image is thus realized in the 
form of electronic signals herein referred to as original 
image data; the original image data (after being sub- 
jected to input transforms 24X and one or more edit- 
ing functions) becomes edited image data in the im- 
age data base 26. 

The operator may then effect image reproduc- 
tions by directing edited image data along preview 28 
and 30 output paths for the production of soft (pre- 
view) or hard copy image reproductions 28R, 30R, re- 
spectively. The previewed Image is thus preferably a 
displayed version of the edited image that would ulti- 
mately be realized on the hard copy reproduction. 

The present invention Is in particular directed to 
the preview step 28 whereby the edited image data 
is directed from t he image data base 26 to at least one 
preview transform 28X resident in an installed func- 
tional transform set, to provide modified edited image 
data for use in rendering orgeneratton, of the preview 
image on a display unit 28R. 

Hence, with reference to Figure 3B and the fol- 
lowing drawings, it will now be shown that that by se- 
lective interception of the image rendering process in 
the preview step 28. the perceptible color-content of 
a preview color image reproduction, which heretofore 
varied from a hard copy reproduction of the same inr>- 
age, may be matched to the hard copy version. 

First, the preparation of the image data prior to 
the preview step should be understood. Several proc- 
esses precede the editing and preview of a given im- 
age. According to known calibration techniques (cf. 
Background of the Invention), the image source, such 
as a scanner 32, is calibrated by use of a calibration 
means 32C. Similarly, the display hardware 34 are 



calibrated by respective calibration means 34C, and 
the hard copy output means such as a thermal color 
printer 36 is calibrated by a respective calibration 
means 36C. 

5 For example, display calibration means 34C may 

be used to correct: data transmission errors or varia- 
tions occurring to date conveyed between the work- 
station 33 and monitor 34; the accuracy of a CRT dis- 
play monitor circuitry that controls the electron beam 

10 scanning of the phosphor layer; the color accuracy of 
the phosphors used; ambient lighting condition for 
the particular work environment; and white point and 
gamma settings. 

Monitor setup and color calibration is expected to 

IS be performed on site by the user. Common setup pro- 
cedures consist of placing a colorimeter puck on the 
monitor and running a program which displays a ser- 
ies of targets which allow appropriate calibration soft- 
ware to adjust, for example, white point and color bal- 

20 ance. 

Another process to be carried out is the introduc- 
tion of information to the workstation 33 via the con- 
trol apparatus 39 to define the image acquisition en- 
vironment, the preview environment, and the hard 

25 copy output environment, using interactive menu se- 
lections in a fashion known in the art In doing so, the 
particular media and/or image reproductton means 
that will ultimately be used to provide the desired im- 
age reproductions are inputted to the workstation 33. 

30 The operator may, for example, input certain specifi- 
cations andyor operational parameters provkled by 
the manufacturers of the scanner 32, display 34, and 
printer 36, along with information on, for instance, the 
thermal dyes or paper substrate used in the printer 

35 36. 

An image processing system 40 within the work- 
station 33 includes control algorithms that preselect 
appropriate transforms from a functional transform 
set 37 such that the original image acquired by the 

40 scanner 32 in, for example, RGB format that is trans- 
lated according to one or wore preselected input 
transforms. The original image data is translated to 
conform with the reference color space, and then 
stored in memory 38. The image data may then be 

45 edited and composed, as described hereinabove, for 
display on the color monitor 34. 

To provide a preview image on the monitor 34, im- 
age data in reference color space format from mem- 
ory 38 is b-anstated by one or more preselected pre- 

50 view beinsforms into, for example, R'G'B' format for 
display on the monitor 34. By composing, then view- 
ing the preview image on the color monitor 34. the 
user is able to determine whether the preview image 
(which may be expected to conform to the a hard copy 

55 version) is ready for reproduction in a hard copy for- 
mat. If so. the useroperates the control apparatus 39 
to apply output transforms preselected from the func- 
tional transform set 37 to provide modified color im- 
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age data in the appropriate tiard copy output format, 
such as another modified red-green-blue (R"G"B") or 
cyan-magenta-yellow-black (CMYK) format for driv- 
ing printer 36. 

In accordance with the invention, the color imag- 
ing system 31 serves to form a hard copy of the re- 
produced image, on whichever output media that was 
indicated in the hard copy environment. Since any 
hard copy of a given image is visually matched to the 
soft copy proof, multiple hard copies of the same im- 
age on respectively different media will also be visu- 
ally matched to each other. 

With reference now to Figure 3C, a preferred 
desktop color imaging system 41 features an original 
image data source in the form of an image acquisition 
means, such as a desktop flatbed input scanner 32; 
a desktop color workstation 33; a preview or soft copy 
Image reproduction means in the form of a cathode 
ray tube color monitor 34; and a hard copy image re- 
production means in the form of a desktop color ther- 
mal printer 36. The scanner 32 allows an operator to 
scan an original image on (for example) a photograph- 
ic input film so as to produce red (R), green (G), and 
blue (B) image-bearing signals in digital form. 

The workstation 33, which receives the original 
image data signals from the scanner 32 at an inter- 
face board 328 « includes a microprocessor-based 
central processing unit (CPU) and main memory 
board 338 for managing system functions and for ef- 
fecting control and implementation of the image proc- 
essing and other functions described herein. The 
CPU and main memory board 338 may include other 
components to provide other functions as known in 
the art, depending upon the system application and 
other considerations known to the skilled artisan. 
Workstation 33 may include or interface with other 
components not shown but which are known in the 
art such as: magnetic or optical disk data storage ap- 
paratus; control apparatus (39 in Figure 38), including 
a keyboard and a cursor control device such as a 
mouse that enables the operator to access or retrieve 
applications software as well as image data, and to 
provide image manipulation commands pertinent to 
modifying the image to be reproduced; desktop data 
bus transceiver means offering serial and parallel 
data ports and the like; coprocessor means; etc. 

The Illustrated image data source 32 may, for ex- 
ample, take the form of an optically- based desktop 
image data storage and retrieval device, such as a 
compact disk read only memory (CD-ROM) or the 
photoCD image retrieval system commercially avail- 
able from Eastman Kodak Company. Other alterna- 
tive image data sources include another color imag- 
ing workstation 33, or a color data transceiver opera- 
tively connected to a high speed data transmission 
network, such as a broadband integrated services 
data network (B-ISDN) or a network operating ac- 
cording to the fiber distributed data interface (FDDI). 



Scanner 32 may be preferably arranged to be 
optically coupled with an original image-bearing 
member such as a photographic print or 35mm color 
film strip. The scanner 22 may then digitize an image 

5 from a negative film, such as KODAK VERICOLOR III 
Film manufactured by Eastman Kodak Company, or 
a reversal film, such as KODAK EKTACHROME Film 
or KODACHROME Film. The scanner 32 preferably 
employs a high resolution opto-electronic sensor, the 

10 output of which is coupled to the interface board 32 B. 
Suitable scanners Include the commercially-available 
Eikonix Model 1435 high resolution scanner, having a 
very high resolution sensor pixel array (a 3072 x 2048 
pixel matrix) capable of generating high spatial den- 

15 sity-representative output signals which, when con- 
verted into digital format, yield digitized photographic 
image files from which high quality color displays and 
prints may be obtained. 

The digitally-encoded original image data is pre- 

20 ferably supplied in the form of an pixel -array-repre- 
sentative bit map, resolved to a prescribed code width 
(e.g. eight bits per color per pixel). The high- 
resolution digitized image file may be provided in In 
a multlresolution, hierarchical format. The use of a 

25 multlresolution storage fornnat facilitates a preview 
display of images via reproduction by a variety of de- 
vices, the resolution of which may vary from device 
to device. One example of a color photo-finishing sys- 
tem that takes advantage of this capability is dis- 

30 closed In co- pending patent application Serial No. 
582,305, filed Aug. 27, 1990, by S. Kristy entitled 
"Muttiresolution Digital Imagery Photo-finishing Sys- 
tems,' assigned to the assignee of the present appli- 
cation and the disclosure of which is herein incorpo- 

35 rated. 

Workstation 33 preferably includes a functional 
transform engine 35 operatively connected to the 
CPU 33B and other workstation components via an 
internal bus connection 33C (e.g., NuBus). The func- 
40 tional transform engine optionally includes a hard- 
ware accelerator which allows the rapid evaluation of 
the transforms already described with reference to 
the functional transform set 37 of Figure 3B. In a pre- 
ferred embodiment, the hardware accelerator allows 
45 the functional transform engine to achieve upwards 
of 20M operations per second, such that It can per- 
form all necessary input, output, and preview color 
transformations. 

The functional transform engine accesses select- 
so ed images from an image menrK>ry means situated 
thereon by means of direct memory access (DMA) 
block move techniques. The image memory will con- 
tain all images being actively processed by the graph- 
ics application. The size of the image memory as well 
55 as the type of image memory will determine the per- 
formance of the application. Further details of the 
functional transform engine operation will be descri- 
bed below with reference to Figures 5 et seq. 
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Display 34 preferably is in the form of a cathode- 
ray tube (CRT) color monitor driven by a 24-bit display 
card 34B which includes a digital image frame store 
and digital to analog (D/A) converters. The display 
card Is preferably in the form of of a standard 24 bit 
color board with a minimum of 1024 x 768 pixel view- 
ing area. The monitor 34 displays a soft copy version 
of the processed image, corresponding to R'G'B' col- 
or-managed image data signals derived from the 
functional transform engine 35. 

The workstation 33 is further capable of deliver- 
ing color-managed image data signals to one or more 
hard copy output devices 36 for forming a hard copy 
version of the soft copy image reproduction. The con- 
templated thermal printer 367 is driven by respective 
color page printer drivers in the Interface board 36 B, 
which drive one or more page-description languages 
(PDL)~the software that formats a page of Informa- 
tion to be processed by the printer's "engine", or print- 
ing element. Adobe postscript is one desktop PDL 
standard, producing high-quality text, graphics, and 
images. The combination of the PDL software in the 
printer's read only memory (ROM) and the printer's 
hardware processor is referred to as the RIP (raster- 
image processor). 

The hard copy output device 36 may alternatively 
be a film writer which, In response to the workstation 
33 supplying R"G''B'' color-managed Image data sig- 
nal, writes a color-managed image onto an output film 
of either the reversal type or of the negative type. KO- 
DAK VERICOLOR III Film serves as a suitable nega- 
tive film and KODAK EKTACHROME 100 Film as a 
reversal film. In still another alternative, the edited 
image data or color-managed Image data may be 
transferred from another output port on the interface 
board 36B to other color imaging systems such as an- 
other workstation 33, or to means such as an image 
data storage means or a data connmunications means 
for transferring the image data over a color data trans- 
mission line. 

The operator may interact with the workstation 
33 to provide image-manipulation commands to edit 
a single image or combine two or more images into a 
single composite image. It is contemplated therefore 
that the CPU and main memory board 33B is adapted 
for processing such commands according to image 
editing and image composition software generally 
known as graphics application software. Commercial 
examples of graphics application software are Photo- 
shop (Adobe Systems Incorporated), ColorStudio 
(Lelraset), and other electronic retouching and/or 
photocomposition software. The following operator- 
controlled functions are exemplary but not limiting: 
CROP—eliminates unwanted portions of image 
edges; REPLICATE-repetition of selected portions; 
SIZE CHANGE-magnif ies image size by a specified 
factor. MASK-def ines "regions of interest" by bound- 
ary specifications; CUT-extract a selected image 



10 



portion; PASTE-combine one image with another; 
COLOR BALANCE-change overall image color, 
CONTRAST-manipulate contrast curves; 
HUE/CHROMA/LIGHTNESS-independent control of 
color quantities; and SIMULATE IMAGING MEDIA- 
emulate appearance of edited image if output to vari- 
ous image receptive materials. 

Graphics Display Section 



As shown in Figure 4, the preferred video-based 
24-bit color display board 34B operates with a micro- 
processor unit MPU 40 on the CPU and main memory 
board 33B (cf. Figure 3B) to effect a soft copy repro- 

15 duction of the desired image on the cathode ray tube 
color monitor 34. Display board 34B includes graphics 
controller 42; a random access memory, digital to 
analog converter (RAM-DAC) section 44; and a pixel 
memory 46 which serves to retain the innage in pixel- 

20 lized form for display. 

On the preferred high resolution color monitor 34, 
each pixel actually comprises adjacent primary-color 
phosphors on the face of a cathode-ray tube (CRT). 
The pixel signals can be combined in varying intensi- 

25 ties and proportions to produce the full range of visi- 
ble colors and shadings. Three electron beams sweep 
across and down the CRT face in a repetitive pattern, 
in what is known as raster scannning; pirel -deter- 
mined signals control the intensity of each beam. The 

30 pixel information is synchronized with the position of 
the raster scan, so that pixels repeatedly appear on 
the screen in their correct locations. 

Preferred embodiments of the color monitor 34 
include 24-blt color models such as the Radius Color 

35 Display, which is known to be capable of simultane- 
ous display of 16.7 million colors. Those skilled in the 
art will recognize that although the preferred display 
card 34B and monitor 34 need not be capable of dis- 
playing all 16.8 million shades simultaneously, the 

40 human eye can perceive small "differences" in adja- 
cent colors. The large available-coior universe con- 
templated by the preferred 24- bit embodiment there- 
fore makes smooth transitions possible, and permits 
subtle shading in the display of photorealistic images, 

45 with smooth image color variation. 

The display card 34B acts as the hardware inter- 
face between the microprocessor 40 and the color 
monitor 34. The RAM- based menrwry and digital-to- 
analog converters (RAM-DACs) transform the digital 

50 value associated with each pixel into an equivalent 
analog value ranging from pixel color "off to "on". The 
display card 34B also includes other essential sup- 
port and interface circuits cannot shown), a micropro- 
cessor bus port 46M, and pixel port 46P. 

55 Prefera biy t he microprocessor u n it 40 is from t he 

MC68XXX family (a full 32-bit implementation of the 
M68000 Family of microprocessors from Motorola, 
Inc., Phoenbc, AR.) The MC68020, for example, has 
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a basic architecture comprising 32-bit registers and 
data paths, 32-bit addresses, a rich instruction set, 
and versatile addressing modes. Desirable features 
of the MC68020 are that its bit field data type accel- 
erates bit-oriented applications, i.e., video graphics; 
its pipelined architecture offers a high degree of inter- 
na) parallelism, thus allowing multiple Instructions to 
be executed concurrently; its high performance asyn- 
chronous bus is non-multiplexed and operates at a full 
32-bits; and its internal memory includes sixteen 32- 
bit general-purpose data and address registers and 5 
special purpose control registers. The MC68020 ad- 
dressing modes support high-level language struc- 
tures, and a coprocessor interface is provided for ac- 
celerating the image manipulation functions in a typ- 
ical graphics application. While the invention will be 
described with reference to the foregoing micropro- 
cessor, those skilled in the art will recognize that 
other microprocessors may be used. 

Application of color management 

With reference now to Figures 5 and 6, a prefer- 
red method for selective Interception of graphics a 
rendering operation for nrtodification of image data, 
will be understood. In the preferred embodiment, data 
is modified according to the application of color man- 
agement data transforms to achieve WYSIWYG color 
matching. Because the contemplated invention is 
preferably Implemented on a workstation in the form 
of an Apple Macintosh computer, the following de- 
scription is directed to the Macintosh operating sys- 
tem and hardware, with specif ic reference to graphics 
rendering routines, graphics applications software, 
and graphics hardware generally configured for oper- 
ation with respect to the Macintosh. However, those 
skilled in the art will find that the teachings of the 
present invention may be realized with respect to 
other hardware and software configurations, such as 
those available firom Sun Microsystems, Inc., Silicon 
Graphics, Inc., and others. 

Several processes and events typically precede 
the interception sequence. The scanner and display 
monitor will have been color calibrated according to 
procedures already discussed in the Background of 
the Invention arid with reference to Figure 38. Next, 
an original image wilt have been acquired in the form 
of, for example, a TIFF RGB data file firom the scanner 
as known in the art; or, the Adobe photos hop "ac- 
quire" feature may be used to read images from de- 
vices other than the scanner, i.e. from a magnetic 
disk or compact disk-read only memory (CD-ROM). 
The image data file will have been converted to the 
reference color space by the functional transform en- 
gine to provide reference Image data in image mem- 
ory. Conventional image processing, such as may be 
effected by the preferred graphics application soft- 
ware, may have been applied to the reference image 



data f He. Exemplary but not limiting graphics applica- 
tion software would include Adobe Photoshop, which 
is suitable for effecting image acquisition, viewing, 
editing, and printing; or Quark XPress, for page layout 

5 and for printing complex documents that combine text 
and graphics. 

The operator then may select the reference im- 
age data for preview on the display monitor. In the 
preferred embodiment, the rendering of the reference 

10 image data to the display is implemented within the 
Macintosh user interface via a collection of graphics 
rendering routines, known as Color Quickdraw. In 
conventional practice, the graphics application ini- 
tiates the graphics rendering operation by calling one 

15 or more graphics primitives in QuickDraw, which are 
then implemented when process control shifts to Col- 
or Quickdraw. 

However, and according to the present invention, 
the graphics application call to the graphics primitive 

20 is selectively intercepted, and the respective refer- 
ence image data is modified, before the image data 
is subjected to the graphics rendering operation. 

The Trap Mechanism 

25 

To facilitate a better understanding of the inven- 
tion, the conventional graphics rendering call process 
will first be described with respect to Figure 5. 

Color QuickDraw defines an extended data struc- 

30 ture called a pixel map (PixMap), which describes a 
pixel image and associated information in the coor- 
dinate plane. In addition to the dimensions and con- 
tents of a pixel image, the pixel map also includes in- 
formation on the storage format, depth, resolution, 

35 and color usage of the Image. Most applications do 
not write directly to the pixMap; rather, they modify it 
by drawing in the window associated with pixMap. 
pixMap can be passed to CopyBits, QuickDraw's fun- 
damental graphics primith^e. CopyBits copies pixels 

40 directly from one bit map (the source) to any rectangle 
in another bit map (the destination), in any of eight 
transfer modes and with optional scaling and clipping. 

In conventional practice, the desired graphics 
primitives are accessed via a software trap mecha- 

45 nism provided by the host central processing unit 
(CPU). Asof tware trap is executed, and based on the 
trap number, a memory address is formed. The mem- 
ory address references a memory location that con- 
tains the address of a trap dispatcher, and software 

50 control is passed to the dispatcher. The content of the 
trap dispatcher can be a QuickDraw graphics render- 
ing operation or another Macintosh system service or 
event handler. 

At the machine level, a call to a graphics primitive 

55 is translated into subroutine jumps to t he appropriate 
addresses in the Macintosh ROM. All references from 
application code 52 to a graphics rendering operation 
53A in system code 53 are made indirectly through a 
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trap dispatcher 54, which looks up the addresses of 
the graphics primitives in the trap dispatch table 54A. 
The trap dispatch mechanism allows the graphics 
primitives to be moved to different locations in system 
code in read only memory (ROM), or be replaced al- 
together by routines based in random access mem- 
ory (RAM), without disturbing the operation of the 
graphics application program. 

Each type of trap has its own trap dispatcher 54. 
The addresses of the various trap dispatchers are 
called trap vectors, and are kept in a vector table in 
the f irst kilobyte of memory. When a trap occurs, the 
processor fetches the vector for t hat type of trap from 
the vector table and uses it to locate the proper dis- 
patch routine to execute. On completion, the trap dis- 
patch routine restores the internal state of the micro- 
processor, using state information and return address 
saved earlier, and resumes normal execution from 
the point of suspension. 

Software resources of type "I NIT" contain system 
initialization routines. Whenever the Macintosh sys- 
tem is started up (such as when the power is turned 
on), all 'IN IT" resources that are found in the system 
folder are executed. Information about the locations 
of various routines is found in ROM; when the system 
starts up, this encoded information is expanded to 
form the trap dispatch table 54A. Because the trap 
dispatch table resides in RAM, indivklual entries in 
the table can be "patched" to point to addresses other 
than the original ROM address. This allows changes 
to be made in the ROM code: at startup time, for ex- 
ample, the system can load versions of individual rou- 
tines from the System file into RAM and then patch 
the trap dispatch table to point to them. 

Selective Interception of QuickDraw Calls 

With reference now to Figure 6, it will be appre- 
ciated that a method of selectively intercepting the 
graphics rendering operation nnay be implemented to 
achieve image data nruKJification according to the in- 
vention. The preferred modification of color image 
data is effected by a color management system via 
the applicatran of color transforms. In Figure 6, data 
flow is indicated by broad flow lines, and process con- 
trol is indicated by narrow flow lines. 

In the preferred embodiment, color correction is 
applied to the image data that forms a Macintosh im- 
age window, while leaving the remainder of the mon- 
itor screen display area unchanged. It should be not- 
ed, however, that the present invention is not limited 
to the implementation of color management, and 
those skilled In the art wDI recognize that the contem- 
plated image data nnodrfication may be directed to 
other image prcK^essing functions known in the art 
such such as unsharp masking, filtering, warping, ro- 
tation, scaling, etc. 

According to the present invention, an executa- 



ble program, termed a special INIT 62, is provided in 
the system code. The special INIT is built of two 
executable resources: an INIT resource that is auto- 
matically loaded and executed at system start-up. 

5 and a trap dispatcher CODE resource 64 that is instal- 
led by the INIT resource. The INIT resource extin- 
guishes at its completion, but the CODE resource 64 
remains resident to intercept CopyBits traps. 

The special INIT 62 is designed to replace the 

10 trap addresses of certain graphics primitives in the 
graphics rendering routines (collectively indicated as 
62A) with the address of the CODE resource 64 
which can then perform as a special trap dispatcher. 
Thus, whenever a graphics primitive trap is executed 

15 by a graphics application 63, the trap vectors to the 
CODE resource 63 instead of to the designated 
graphics primitive procedure in the rendering routines 
62A. 

Process control is thereby directed to the special 
20 CODE resource 63 defined by the special INIT 62. 
This direction is made with a reference to the refer- 
ence image data in memory 65, and the reference im- 
age data destination, as a catling argument. (The 
graphics applicatbn 63 would conventionally expect 
25 process control to be passed to the graphics primi- 
tive, in a conventional process path 64A indicated by 
a broken flow line, to distinguish it from the process 
control effected according to the invention). 

On receipt of control, the CODE resource 63 ap- 
30 plies predefined criteria 65 (which are described here- 
in below) to determine the circumstances of the 
graphics primitive call and whether the image data is 
appropriate for application of the preview transforms 
found in the functional transform engine 66. 
35 After a determination is made that the criteria are 

met, image data modification is invoked and the ap- 
propriate image data is modified according to image 
data preview transforms implemented in the function- 
al transform engine 66. (Image data that does not 
40 meet the criteria is transferred through the functional 
engine without modification.) The invocation of one or 
more specific preview tranforms is made with refer- 
ence to the reference image data stored in image data 
memory 67 as a calling argument. The functional en- 
45 gine 66 thereafter effects the deposit of the modified 
and unmodified portions of the image data In a proc- 
essed image data memory 68. 

Process control is then passed to one or more of 
the conventional graphics primitives in rendering rou- 
50 tines 62A for rendering the processed image data by 
use of the calibrated display graphics hardware (prin- 
cipally, the display card and monitor 74.) (In the pre- 
ferred embodiment, process control passes typically 
to a graphics primitive known as the CopyBits proce- 
ss dure). The display hardware is operated according to 
conventional practice, with the exception that the 
preview image rendered on the display hardware is 
partially or wholly formed from modified (e.g., color- 
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managed) image data. 

Because the image data is selectively modified 
before a graphics rendering operation takes place, 
the requisite image data color management is effect- 
ed in a fashion that is transparent to both the operator 
and to the application. No user intervention or alter- 
ations to the graphics application software is re- 
quired. 

Graphics rendering call criteria 

The criteria to be met. before the process control 
is diverted to the functional transform engine 66, are: 

1) The current graphics application name 

matches the selected application name (e.g., 
Adobe Photoshop). 

This criterion is met by locating and determining 
the current application name that is stored by the 
Macintosh Segment Loader in the global variable 
known as CurApName. 

2) The base address of the reference image data Is 
not a display device base address . 

A graphics device description includes a PixMap 
of the displayable pixels on the device. The PixMap 
is described in part by a physical base address and a 
bounding rectangle. The list of graphic devices and 
the base address of the active graphic device are 
made available to applications through global vari- 
able definitions. The source or destination PixMap 
points to the screen if its baseAddr is equal to the glo- 
bal ScrnBase. When control is vectored to the CODE 
resource 63, the reference image data address is 
compared to the base address of the active display 
device (display monitor 74) to ensure that it is not 
within the screen area. 

3) The destination of the reference image data is a 
display device . 

This criterion is met if the destination is con- 
firmed as a PixMap whose base address is the dis- 
play screen base address. 

4) The reference image data is color image data . 

The data is confirmed as color data if the mask 
OxCOOO is set in the pixMap rowBytes field. 

5) The front-most BitMap or PixMap is within a 
visible window . 

The Macintosh maintains a list of the preview dis- 
play devices (such as the display monitor 74) that are 



found at system startup, as well as those that are de- 
fined thereafter. A list of Color QuickDraw Windows 
for each running application is also maintained. The 
front-most Window on an active graphic device is the 

5 active Window, and the address of the Window Is pro- 
vided to the application as a global variable. Visibility 
(i.e.. whether or not a given window in onscreen) is 
defined by a component of the Window description. 
The list of Windows is therefore examined to confirm 

10 the active BitMap or PbcMap is described by a visible 
window. 

Functional engine 

15 Examples of readily-coded image processing al- 

gorithms that may be used for such purpose are de- 
scribed in the published literature, such as in Digital 
Image Processing by William K. Pratt, in particular, 
Chapters 4, 12 and 16, respectively entitled "Image 

20 Sampling and Reconstruction," "Image Enhance- 
ment" and "Luminance, Color, and Spectral Image 
Restoration," 1978 John Wiley and Sons, ISBN 0- 
471-01888-0; and in Digital Image Processing by Ra- 
fel C. Gonzalez, in particular, Chapter 4, entitled "Inv 

25 age Enhancement," 1983 Add ison-Wesley publishing 
Company, Inc. ISBN 0-201-02596-5. 

Color management systems and related algo- 
rithms are known in the art Accordingly, it is a feature 
of the present invention that the contemplated func- 

30 tionat engine 66 may be devised by those skilled in 
the art to apply known image processing algorithms 
according to the designer's preference so as to ach- 
ieved the desired color matching of hard and soft 
copy image reproductions. In a preferred embodi- 

35 ment. the functional engine 66 is constructed accord- 
ing to the teachings of the following co-pending, com- 
monly-assigned U.S. patent Applications, the disclo- 
sures of which are included herein by reference: 
COLOR IMAGE PROCESSING SYSTEM FOR 

40 PREPARING A COMPOSITE IMAGE TRANSFOR- 
MATION MODULE FOR PERFORMING A PLURALI- 
TY OF SELECTED IMAGE TRANSFORMATIONS, 
U.S. Patent Application SN 07/590,375. filed in the 
names of Newman et al. on Sept 28. 1990. An image 

45 processing system is disclosed as employing lookup 
tables for transforming image data from a first coor- 
dinate space to a second coordinate space. The dis- 
closed system enables the user of an image process- 
ing system to dynamically create a single transform 

50 definition that embodies a plurality of selected image 
transformations. AcconJing to the teachings of the 
disclosure, an array of modified pixel values may be 
created in response to an array of input pixel values. 
The disclosed method features the steps of receiving 

55 a user's select ran of an image transformation to be 
performed on the array of input pixel values. In re- 
sponse to the user's selections, a plurality of trans- 
form definitions are automatically selected from stor- 
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ed transform definitions. Each transform definition in- 
cludes sample values representing an input/output re- 
lation of a predetermined image transformation. From 
the selected transform definition, a composite trans- 
form definition is generated containing sample values 
of an input/out relationship of a composite image 
transformation that Is equivalent to the several image 
transformations effectively selected by the user. 

Also, A SYSTEM FOR PERFORMING LINEAR 
INTERPOLATION, U.S. Patent Applications SN 
385,242 filed on April 29, 1 99 1 , and SN 696.299, filed 
on July 25, 1989, both in the names of Newman and 
McLafferty. An interpolation system is disclosed as 
generating an interpolated value in response to an in- 
put value. The interpolation system includes a func- 
tion value store comprising a plurality of function val- 
ue storage tables for storing function values for alter- 
nating domain coordinate values in a domain. An ad- 
dress generator, in response to an input value, gen- 
erates address signals identifying locations in the 
function value storage tables to enable the function 
value storage tables to transmit function values in par- 
allel. An interpolator receives function values trans- 
mitted in parallel by the function value storage tables 
and the input value and generating in response there- 
to the interpolated value. 

The invention has been described in detail with 
particular reference to preferred embodiments there- 
of, but it will be understood that variations and modi- 
fications can be effected within the spirit and scope 
of the invention. 



Claims 

1. In a color imaging system, a method for modifi- 
cation of image data representative of a selected 
color image to be rendered on an image repro- 
duction means in a graphics rendering operation, 
comprising the steps of: 

intercepting process control otherwise di- 
rected to the graphics rendering operation; 

determining whether or not the invocation 
of the intercepted graphics rendering operation 
fulfills predetermined criteria; 

in response to the criteria being met, proc- 
essing selected image data to provide modified 
image data; 

directing process control to the graphics 
rendering operation; and 

rendering at least the modified image data 
on the image reproduction means. 

2. In a color imaging system, a method for modifi- 
cation of image data representative of a selected 
color image to be rendered on an image repro- 
duction means by one or more graphics rendering 
routines, comprising the steps of: 



providing first and second resources, the 
first resource being adapted for intercepting proc- 
ess control otherwise directed to the graphics 
rendering routine and for redirecting the process 
5 control to the second resource, the second re- 

source being adapted for determining whether or 
not an invocation of the graphics rendering invo- 
cation fulfills predetermined criteria; 

upon an invocation of the graphics render- 
10 ing program, executing the first and second re- 

sources respectively to intercept the process 
control and to perform said determination; 

in response to the criteria being met, proc- 
essing selected image data to provide modified 
15 Image data; 

directing process control to the graphics 
rendering program; and 

rendering at least the modified image data 
on the image reproduction means. 

20 

3. The method of daim 2, wherein the step of pro- 
viding the first and second resources further 
comprises the steps of: 

providing a system initialization program 
25 adapted for installing the first and second re- 

sources; and 

executing the system initialization pro- 
gram to install the first and second resources. 

30 4. The method of claim 2, wherein the first resource 
is adapted for selective interception of a graphics 
primitive call. 

5. The method of claim 4, wherein the determina- 
35 tion step further comprises the step of determin- 
ing whether the graphics primitive listed within an 
allowed graphics primitive set. 

6. The method of claim 4, wherein the determina- 
40 tion stepfurthercomprises the step of evaluating 

whether the graphic primitive call includes attri- 
bute information included in a predetermined set 
of image data attributes. 

45 7. The method of claim 4, wherein the determina- 
tion step further comprises the step of evaluating 
whether the graphic primitive call is directed to 
rendering an image on an appropriate image re- 
production means. 

50 

8. The method of claim 2, wherein the processing 
step further comprises the step of storing the 
modified Image data in nnodified data memory, 
and the rendering step further comprises retrie- 

55 viig the modified image data from the modified 

image data memory. 

9. The method of claim 2, wherein the processing 
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step further comprises the step of implementing 
at least one functional transform with respect to 
the selected image data. 

10. The method of claim 9, wherein the functional 5 
transform Is adapted for implementing color man- 
agement of the selected image data, the color 
management being directed to WYSIWYG color 
correction of the image rendered on the image 
reproduction means with respect to a second inrv io 
age reproduction provided on a second Image re- 
production means. 

11. The method of claim 10, wherein the first and 
second Image reproductions are visually match- is 
ed. 

12. The method of daim 10, wherein the first image 
reproduction is a soft copy Image reproduction 

and the second image reproduction Is a hard 20 
copy image reproduction. 

13. The method of claim 2, wherein the selected col- 
or innage is selected according to the steps of: 

acquiring an original image to provide orig- 25 
inal image data In a given color space; 

applying an input transform to the original 
image data to format same to a device-indepen- 
dent color space; and 

storing the formatted image data in a ref- 30 
erence data base for use as image data subject 
to at least one of the processing and rendering 
steps. 

14. In a color imaging system, a method of imple- 35 
menting color management of color image data 
representative of an image selected by a graph- 
ics application for rendering according to a graph- 
ics primitive, comprising the steps of: 

providing a resource for receiving the 40 
graphics primitive call from the graphics applica- 
tion; 

operating the resource to redirect the 
graphics primitive call to a call dispatching rou- 
tine; 45 

operating the call dispatching routine to 
determine whether or not the graphics primitive 
call fulfills a predetermined set of criteria; 

in response to a fulfillment of the criteria, 
applying color management algorithnns to the im- so 
age data to provide color-managed image data; 
and 

directing process control to the graphics 
primitive for rendering the color-managed image 
data on an image reproduction means. 55 

15. In a color imaging system, apparatus for modtft- 
cation of Image data representative of a selected 

14 



color image to be rendered on an image repro- 
duction means by one or more graphics rendering 
routines, comprising: 

means for intercepting process control 
otherwise directed to the graphics rendering rou- 
tine; 

means for determining whether or not the 
circumstances of the intercepted graphics ren- 
dering routine fulfill predetermined criteria; 

means, responsive to a determination that 
the criteria are met, for processing the image 
data to provide modified image data; and 

means for directing process control to the 
graphics rendering routine, whereby at least the 
modified image data is rendered in an image re- 
production on the Image reproduction means. 
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@ Imaging system whereby color image data 
intended for reproduction on an image repro- 
duction means may be provided to a functional 
engine for modification according to one or 
more functional transforms. Color management 
may be applied to the data before output to the 
selected image reproduction device, so as to 
achieve WYSIWYG color matching of the image 
data with respect to the color fidelity limitations 
or other characteristics of the intended image 
reproduction device. 
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